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TAIYO INOUE 

Abstract. This article defines a pair of combinatorial operations on the com- 
binatorial structure of compact right-angled hyperbolic polyhedra in dimension 
three called decomposition and edge surgery. It is shown that these operations 
simplify the combinatorics of such a polyhedron, while keeping it within the 
class of right-angled objects, until it is a disjoint union of Lobell polyhedra, 
a class of polyhedra which generalizes the dodecahedron. Furthermore, these 
combinatorial operations are shown to have geometric realizations which are 
volume decreasing. This allows for an organization of the volumes of right- 
angled hyperbolic polyhedra and allows, in particular, the determination of 
the polyhedra with smallest and second smallest volumes. 



1. Introduction 

Three-dimensional right-angled hyperbolic compact polyhedra are a well under- 
stood family of hyperbolic objects. A complete classification of them is provided 
by Andreev's Theorem |And70| [RHP 07] , which characterizes when a combinatorial 
polyhedron admits a geometric realization in with a given non-obtuse dihedral 
angle specified at each edge. A simple corollary of this result is a complete charac- 
terization of combinatorial types of right-angled hyperbolic polyhedra by means of 
a small set of conditions on the combinatorics. 

Nonetheless, the problem of determining the volume of a given right-angled hy- 
perbolic polyhedra remains difficult. This article will attempt to organize these 
volumes. 

By Mostow rigidity, the hyperbolic structure of a three dimensional right-angled 
hyperbolic polyhedron is unique and is determined by the combinatorial structure 
of the polyhedron. In particular, volume is a combinatorial invariant for those 
polyhedra which admit a right-angled hyperbolic realization. 

Following this spirit, volumes of these polyhedra will be organized according to 
a combinatorial process which, at each step, reduces the complexity of the polyhe- 
dron. The two combinatorial operations used in this process are called decompo- 
sition and edge surgery. The former is a splitting of the polyhedron under certain 
conditions, while the latter is the deletion of a particular edge. These operations, 
when applied to sufficiently complicated polyhedra, reduce the complexity of the 
polyhedron until, after enough applications, the resulting object is a finite disjoint 
union of polyhedra from an infinite family of exceptional polyhedra, namely the 
Lobell polyhedra. This family of polyhedra have the property that these opera- 
tions cannot be applied to them and their geometry, in particular their volume, is 
very well understood. 

It will be shown that for polyhedra not of Lobell type, either the polyhedron 
is decomposable or there exists an edge for which edge surgery can be performed. 
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Therefore, every such polyhedron will eventually be transformed into a family of 
Lobell ones via an iteration of this process. 

These combinatorial operations will then be studied from a geometric point 
of view. Decomposition bears a strong resemblance to the decomposition of hy- 
perbolic Haken manifolds along incompressible subsurfaces. In particular, after 
passing to a manifold cover of a particular sort constructed in Section 5, this is 
precisely what decomposition is. As such, the result of Agol, Dunfield, Storm and 
Thurston [ADSTOTj , which gives a description of the effect of Haken decomposition 
on volumes, can be applied to show that decomposition of right-angled hyperbolic 
polyhedra is not volume increasing. 

Next, it will be shown that the geometric realization of edge surgery is to "un- 
bend" the polyhedron along the edge that is surgered. This means that the polyhe- 
dron is deformed so that the dihedral angle measure along this edge increases from 
■| to TT while the dihedral angle measure of every other edge is constant and equal 
to ^. The main sticking point with this is that this deformation passes through 
obtuse-angled polyhedra which is not the purview of Andreev's theorem. However, 
results of Rivin and Hodgson [RH93j generalizing Andreev's theorem will imply 
that this deformation exists. Then by means of the Schlafli differential formula, it 
will be shown that the geometric realization of this operation is volume decreasing. 

Putting these things together gives chains of inequalities of volumes of right- 
angled hyperbolic polyhedra determined by the decompositions and edge surgeries 
used to go from an initial polyhedron to a disjoint union of Lobell polyhedra. Since 
every right-angled hyperbolic polyhedron which is not of Lobell type can be reduced 
in this way, a method for organizing volumes of right-angled hyperbolic polyhedra 
is obtained. This is summarized in the following theorem, which is the main result 
of this article: 

Theorem 19.11 Let Pq be a compact right-angled hyperbolic polyhedron. Then 
there exists a sequence of disjoint unions of right-angled hyperbolic polyhedra 
Pi, P2, . . . , Pk such that for i = 1, . . . ,k, Pi is gotten from Pi_i by either a de- 
composition or edge surgery, and Pk is a set of Lobell polyhedra. Furthermore, 

VOl(Po) > VOl(Pi) > VOl(P2) > • • • > VOl(Pfc). 

As the volumes of Lobell polyhedra can be explicitly calculated, the right-angled 
hyperbolic polyhedra of smallest and second smallest volumes can be identified 
easily: 

Corollary 19. 2i The compact right-angled hyperbolic polyhedron of smallest vol- 
ume is P(5) (a dodecahedron) and the second smallest is L{6) where L{n) denotes 
the nth Lobell polyhedron. 

In fact, if one had an oracle to inform them about the precise volume of a given 
polyhedron, then this result would provide an algorithm terminating in finite time 
to determine the ordering of volumes in the sense that the right-angled hyperbolic 
polyhedron of nth smallest volume would be identifiable. 

It should be noted that this article deals exclusively with compact right-angled 
hyperbolic polyhedra. Their ideal siblings, those right-angled hyperbolic polyhedra 
which have vertices lying on the ideal boundary of H^, are not covered. There are 
examples of ideal right-angled polyhedra whose volumes are smaller than that of 
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the smallest compact right-angled hyperbolic polyhedron. For example, the right- 
angled ideal octahedron, all of whose vertices are ideal, has volume strictly smaller 
than that of the right-angled dodecahedron. 

Furthermore, at the present moment, analogous questions about four dimensional 
and higher dimensional right-angled hyperbolic polyhedra are largely a mystery 
and cannot be dealt with using the techniques of this article. Indeed, there is no 
technology which rivals the power of Andreev's theorem to even begin constructing 
examples of such objects in dimension 4 and higher. 

Acknowledgments: This article is essentially identical to my Ph.D dissertation 
supervised by Rob Kirby and Alan Reid filed at U.C. Berkeley in 2007. I am 
grateful to them for inspiration, knowledge and support. I thank the referee for 
her/his comments as well, as well as the journal's editors. 

2. Definitions and Notations 

The setting for this article is IHI'^. More generally, H" is the unique simply 
connected Riemannian manifold of dimension n with constant sectional curvatures 
equal to —1. 

If F is a totally geodesic 2-planc in H'^ then a hyperbolic half-space Hp is a closed 
subset of bounded by H. Similarly, if is a geodesic in H^, then a hyperbolic 
half-plane is a closed subset of bounded by g. 

A hyperbolic polyhedron is a nonempty compact convex transverse intersection of 
a finite number of hyperbolic half-spaces. For any hyperbolic polyhedron P, there 
will be a unique minimal set of hyperbolic half spaces whose intersection is P. It 
will be assumed that this minimal set will always be the one defining P. 

If Hp is a hyperbolic half-space defining P, a face of P is the intersection of F 
with P. The 2-plane F is said to be the plane supporting the face. As F is itself 
isometric to the hyperbolic plane, it is evident that a face is itself isometric to a 
hyperbolic polygon, that is a nonempty convex compact transverse intersection of a 
finite number of hyperbolic half-planes. By abusing notation, the face supported 
by F will often be denoted by the same letter F. 

If P is a hyperbolic polyhedron, then an edge is a nonempty intersection of 
two distinct faces of P containing more than one point. A vertex is a nonempty 
intersection of three or more distinct faces of P. 

A combinatorial polyhedron is a 3-ball whose boundary sphere is equipped with 
a cell structure whose 0-cells, 1-cells and 2-cells will also be called vertices, edges 
and faces respectively, and which can be realized as a convex polyhedron. By 
Steinitz's theorem, such objects are exactly those whose 1-skeletons are simple 
and 3"Connected graphs. A hyperbolic polyhedron has a natural description as a 
combinatorial polyhedron. Passage between the combinatorial perspective and the 
geometric one will often be done without mention. 

Let c be a simple closed curve on dP which intersects transversely the interior 
of exactly k distinct edges. Such a curve is called a k-circuit. A fc-circuit is a 
prismatic k-circuit if the endpoints of all the edges which c intersects are distinct. 
Often the distinction between a /c-circuit c and the edges it intersects will be blurry, 
if not completely nonexistent. See Figure [1] for examples of prismatic circuits in 
combinatorial polyhedra. 

Let e be an edge of P given by the intersection of a pair of distinct faces F 
and G which are supported by planes also denoted F and G. Then the interior 
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Figure 1 . This is the 1-skeleton of a polyhedron with prismatic 
circuits. The dashed curve is a prismatic 4-circuit and the dotted 
curves are prismatic 5-circuits. 

dihedral angle (often simply the dihedral angle) at e is the dihedral angle formed by 
the planes F and G in the interior of P. Note that because P is a convex set, the 
interior dihedral angle of an edge always has measure strictly smaller than tt. The 
exterior dihedral angle at e is the dihedral angle formed by F and G in the exterior 
of P which is the supplement of the interior dihedral angle. 

3. Right-Angled Hyperbolic Polyhedra 

The primary objects of study in this article are right-angled hyperbolic polyhedra 
which are hyperbolic polyhedra all of whose dihedral angles have measure equal to 
^. A hyperbolic polyhedron all of whose dihedral angles have measure less than 
or equal to ^ is said to be non-obtuse. When one restricts attention to this class, 
there are more constraints placed on the combinatorics of the polyhedron than just 
Steinitz's Theorem. A set of necessary and sufficient conditions for the existence of 
a non-obtuse hyperbolic polyhedron is described by Andreev's Theorem |And70| : 

Andreev's Theorem. A combinatorial polyhedron P which is not isomorphic to 
a tetrahedron or a triangular prism has a geometric realization in with interior 
dihedral angle measures < 6i < ^ at edge if and only if: 

(1) The 1-skeleton of P is trivalent. 

(2) If Ci, Cj, Cfc are distinct edges which meet at a vertex, then 9i + 6j + 6k > tt. 

(3) // Ci, Cj, Ck form a prismatic 3-circuit, then 9i + 6j + 9k < tt. 

(4) // Ci, Cj, gfe, 6/ form a prismatic A-circuit, then 0i + dj + 9k + 6i < 2it. 

This geometric realization is unique up to isometry of H"^ . 

Andreev's original statement and proof of this result in 1970 |And70j contains a 
flaw in one of its combinatorial arguments. A corrected proof is presented in Roeder, 
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Hubbard and Dunbar's paper [RHP 07] . Andreev's theorem was also proved inde- 
pendently as a consequence of Rivin and Hodgson's generalization |RH93| . Details 
of this can be found in Hodgson's article |Hod92] . 

The prismatic circuit conditions in Andreev's Theorem can be thought of as a 
cone manifold translation of the concepts "irreducible" and "atoroidal" . For exam- 
ple, a prismatic 3-circuit implies the existence of a topologically embedded triangle 
in P whose vertices lie on the edges of the circuit. If the dihedral angle measures of 
these edges add up to more tt, then geometrically this triangle is positively curved 
and so can be thought of as the analogue of an embedded 2-sphere in a three man- 
ifold. That the 3-circuit is prismatic is what implies the "incompressibility" of the 
triangle. If the dihedral angle measures add up to tt exactly, then the embedded 
triangle is flat, and so can be thought of as the analogue of an incompressible torus. 
A similar discussion works for prismatic 4-circuits. Similarly, the second condition 
is a cone manifold version of the "spherical link" condition for manifolds. 

Note that for prismatic fc-circuits with fc > 5, an embedded polygon whose 
vertices lie on these edges is geometrically negatively curved if the polyhedron 
is non-obtuse. However, this might fail to be the case without the non-obtuse 
condition. Thus, the classification of hyperbolic polyhedra without the non-obtuse 
restriction is necessarily more subtle. I Rivin and C Hodgson have accomplished 
this generalization which will be discussed later. 

By requiring that all dihedral angle measures be ^, Andreev's classification of 
right-angled hyperbolic polyhedra becomes purely combinatorial. In fact, the fol- 
lowing classification of right-angled hyperbolic polyhedra was done by A Pogorelov 
in 1967 [Pog67| before Andreev's work: 

Corollary 3.1. A combinatorial polyhedron P has a geometric realization in H'^ 
as a right-angled hyperbolic polyhedron if and only if: 

(1) The 1-skeleton of P is trivalent. 

(2) There are no prismatic 3 or A-circuits. 
This geometric realization is unique up to isometry. 

The geometry of a face of a right-angled polyhedron is described by the following 
theorem: 

Theorem 3.2. If P is a right-angled hyperbolic polyhedron, then all of its faces are 
right-angled hyperbolic polygons. 

Proof. Let F be a face of P and v a vertex of F. Then link(ti) is a right-angled 
spherical triangle. Such a triangle is unique up to isometry on the round unit sphere 
and has edge lengths ^. These edge lengths are precisely the angles in the faces 
containing v at v. Therefore, in particular, the angle of _F at w is ^. □ 

This fact, combined with the well known classification of right-angled hyperbolic 
polygons which states, in particular, that right-angled hyperbolic /c-gons exist for 
fc > 5, (see, for example, [CM95j ) implies that each face of a right-angled hyperbolic 
polyhedron has at least 5 edges. However, it should be noted that requiring all faces 
to have at least five edges is not a sufficient replacement for the prismatic circuit 
conditions in Andreev's characterization of right-angled polyhedra (Corollarv l3.ip . 
Figure [1] shows an example of a combinatorial polyhedron with trivalent 1-skeleton, 
all of whose faces have at least five edges, but which possesses a prismatic 4-circuit 
and therefore cannot be realized as a right-angled hyperbolic polyhedron. 
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It should also be remarked that the above result generalizes to higher dimensions. 
That is, if P is a right-angled polytope in H", then any lower dimensional face of 
P is isometric to a right-angled hyperbolic polytope of the appropriate dimension. 
However, it has been shown that compact right-angled hyperbolic polytopes in 
H" only exist for n < 4 |AVS93| (although higher dimensional ideal right-angled 
hyperbolic polytopes do exist). 

Here are some combinatorial consequences of the above conditions on the struc- 
ture of right-angled hyperbolic polyhedra which will be of use later: 

Lemma 3.3. Every right-angled hyperbolic polyhedron P has at least 12 pentagonal 
faces. If a right-angled hyperbolic polyhedron contains only pentagonal faces, then 
it is a dodecahedron. In particular, the dodecahedron is the right-angled hyperbolic 
polyhedron with the smallest number of faces. 

Proof. Let F{P) denote the set of faces of P and E{F) denote the number of edges 
which the face F contains. Let v, e and / denote the number of vertices, edges and 
faces of P. Let 

c{P)= E{F)-5. 
FeF{P) 

Note that c{P) is also equal to 2e — 5/. 

By Euler's formula, v — e + f = 2. By trivalence of the 1-skeleton of P, e — 
Therefore / - f = 2, or / - 2e + 5/ = 12, so / - c(P) = 12. 

Let k denote the number of pentagonal faces of P. Then c(P) > / — fc as 
each face of P which is not a pentagon contributes at least 1 to c(P). Therefore, 
12 = / — c(P) < k which proves the first claim. 

Suppose P contains only pentagonal faces. Then c(P) = 0, so / = 12. It is easy 
to see that the only polyhedron which has 12 faces which are all pentagons is the 
dodecahedron. □ 

Lemma 3.4. // A and B are a pair of distinct faces in a right-angled hyperbolic 
polyhedron P which share a vertex, then they are adjacent in an edge which contains 
this vertex. 

Proof. Suppose A is not adjacent to B in an edge containing the vertex they share. 
Then there are at least 4 edges emanating from this vertex which contradicts the 
trivalence of P. □ 

Lemma 3.5. If A, B , and C are pairwise adjacent faces of right-angled hyperbolic 
polyhedron P , then they all share a vertex. 

Proof. Let a — Af^B,b = BC\C,c = C{^A. Suppose no two of a, b and c 
share an endpoint. Then these three edges form a prismatic 3-circuit which is a 
contradiction. 

Suppose then that two of a, 6, c share an endpoint v, for example a and b. Then 
A and C share the vertex v which implies that they are adjacent in an edge which 
contains this vertex. This edge must be c since a pair of faces in a polyhedron can 
intersect in at most one edge. Therefore, A, B and C share a vertex. □ 

Lemma 3.6. Suppose P is a right-angled hyperbolic polyhedron and A and C are 
nonadjacent faces both adjacent to a face B. If D ^ B is also adjacent to both A 
and C , then D is also adjacent to B. 
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Proof. Suppose for a contradiction that D is not adjacent to B. Consider the cycle 
of faces A, B, C, D. Let ei = A n B, 62 = B n C, 63 C n D, and 64 ^ D n A. 

Suppose ei and 62 share an endpoint. Then A and C share a vertex and therefore, 
by the above proposition, are adjacent which is a contradiction. A similar argument 
shows ei and ej share no endpoints for i ^ j. 

Therefore, these edges form a prismatic 4-circuit which is a contradiction. □ 

4. Examples of Right-Angled Hyperbolic Polyhedra 

This section will describe an important family of right-angled hyperbolic poly- 
hedra, and will describe operations for producing new examples from given ones. 

Lobell Polyhedra: A pentagonal flower, denoted L" for n > 5, is a combinatorial 
2-complex consisting of an n-gon F surrounded by n pentagons pi , . . . , p„ with 
indices ordered cyclically such that pi is adjacent to F, pi-i and Pi+i- In the case 
when rt = 5, a pentagonal flower is called a dodecahedral flower. 

Let L" and L2 be a pair of pentagonal flowers. Let L{n) be the polyhedron 
whose boundary is obtained by gluing L" to L2 along their boundary in the 
only way which produces a cellular decomposition of the sphere with trivalent 1- 
skeleton. This family of combinatorial polyhedra evidently has no prismatic 3 
or 4-circuits and so each has a geometric realization as a right-angled hyperbolic 
polyhedron. For a geometric construction of these polyhedra in H^, see |Ves98) . 
These polyhedra L(n) are called Lobell polyhedra. In particular, L{b) is isomorphic 
to a dodecahedron. 

The first example of a closed orientable hyperbolic 3-manifold was constructed 
by F Lobell by gluing the faces of eight copies of L{Q). This construction is an 
example of a more general procedure which produces eightfold manifold covers of 
right-angled hyperbolic polyhedra which will be described in detail below. 

Lobell polyhedra are fairly well understood. In particular, their symmetry allows 
for an explicit computation of their volumes. This was carried out by A Vesnin 
[Ves98| whose result will be recorded in the following: 

Theorem 4.1. For n > 5, 

vol(L(n)) = ^ (2A(0„) + A (o,, + ^) + A {o,, - ^) - A (20„ - |)) 

where 

'- = h ^^-^^^^ (2^) 

and A : M — > M is the Lobachevskii function 

A(z) = - [ log\2sin{t)\dt. 
Jo 

Theorem 4.2. vol(L(n)) is an increasing function of n. 
Proof. Let v{x) denote the function: 

v{x) ^ I (2A [9,) + A (e, + ^) + A (0, - ^) - A {26, - |)) 

where 




The result will be shown by proving that v is an increasing function for x > 5. 
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Here are a smattering of estimates which wiU be of use and which are stated 
without their elementary proofs: 

Lemma 4.3. For x >b, 

(1) f <f- 

(2) -| <2(?, -f <0. 

(3) f <0. + f <f. 

(4) 9', < 0. 

(5) A is increasing on i—-^, ^) and decreasing on ^). 

(6) A' is decreasing on (0, ^). 

□ 

Let 

g{x) = 2A{9,) + A (0, + ^) + A (0, - ^) - A (20, - |) 

so that w(a;) = ^{g{x)). The function u will be shown to be increasing for x > 5 by 
showing that g is increasing on this interval. 
Now calculate g'{x): 




> 0. 



The first inequality follows from statements (1), (4) and (5) of the Lemma which 
imply A'{9x)9'^ is positive. The second inequality follows from statement (4) and (6) 
of the Lemma. The third inequality follows from statement (4) which implies that 
29'x is negative, and statements (2) and (5) which imply A' (29x — f ) is positive. 
The final inequality follows from (4), (1) and (5). 

This computation implies that g, and therefore v, is an increasing function for 
X > 5. Therefore, Yo\{L{n)) — v{n) is an increasing function for n > 5. This ends 
the proof of Theorem [42l □ 

For reference, the first few values of vol(L(n)) as computed by Mathematica are 
recorded in Table 1. 

Doubling: Given a right-angled polyhedron P and a face F of P, a new right 
angled polyhedron called the double of P across F or simply a double dP can be 
constructed as follows. Let rp be the reflection of across the plane supporting 
the face F. Then dP is defined to be PUrp{P). Note that the edges of F disappear 
in dP, in the sense that the dihedral angle along these geodesic segments in dP has 
measure it. 
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n 


vo\{L{n)) 


n 


vol(L(n)) 


5 


4.306... 


13 


15.822... 


6 


6.023... 


14 


17.140... 


7 


7.563... 


15 


18.452... 


8 


9.019... 


16 


19.758... 


9 


10.426... 


17 


21.059... 


10 


11.801... 


18 


22.356... 


11 


13.156... 


19 


23.651... 


12 


14.494... 


20 


24.943... 



Table 1. The volumes of the first sixteen Lobell polyhedra. 



Composition: Let Pi and P2 be a pair of combinatorial polyhedra. Suppose that 
Fi is a face of Pi that is combinatorially isomorphic to a face F2 of P2, which just 
means they have the same number of edges. A new combinatorial polyhedron P can 
be defined by choosing an isomorphism between i^i and F2, identifying Pi and P2 
along Fi using this isomorphism, deleting the interiors of the edges corresponding to 
Fi, and demoting the endpoints of these edges to nonvertices. This new polyhedron 
is called a composition of Pi and P2 . Note that this composition has a distinguished 
prismatic A:-circuit made up of the edges whose interiors were deleted where k is 
the number of edges of Fi. 

Theorem 4.4. The composition P of a pair of right-angled hyperbolic polyhedra 
Pi and P2 is also a right-angled hyperbolic polyhedron. 

Proof. It must be shown that P has trivalcnt 1-skeleton and contains no prismatic 
3 or 4-circuits. That P has trivalent 1-skeleton is clear. Let Pi C Pi and P2 C P2 
be the faces being identified in the formation of P and let c denote the distinguished 
prismatic fc-circuit of P. Suppose P contains a prismatic 3 or 4 circuit d. If d can 
be made to completely miss c by an isotopy that does not change the set of edges 
that d intersects, then evidently one of Pi or P2 contains a prismatic 3 or 4-circuit, 
a contradiction. 

So then d must intersect c, and it must do so in two distinct faces as d and c are 
simple closed curves on S"^. This curve d in the composition P determines an arc in 
either Pi or P2 whose endpoints lie on c. Furthermore, this arc intersects at most 
3 or 4 edges of Pi, two of which are edges of Pj. Closing this arc by adding a line 
segment in the face Fi C Pi joining the endpoints of this arc, produces a prismatic 
2-, 3- or 4-circuit in Pj. This is a contradiction. □ 

Define decomposition to be the operation inverse to composition. That is, de- 
composition splits a polyhedron P along some prismatic fc-circuit into a pair of 
polyhedra Pi and Pj each of which admit a right-angled hyperbolic structure. A 
right-angled hyperbolic polyhedron which admits a decomposition is decomposable. 

A necessary condition for a polyhedron P to be decomposable is that it have a 
prismatic /c-circuit c with k > 5 such that if P is a face of P which c intersects, 
then, in F, the curve c bounds combinatorial polygons on either side which have at 
least 5 edges. In this case, c will be said to have no flats. However, this condition is 
not sufficient for decomposability as there is no guarantee that the resulting combi- 
natorial polyhedra Pi and P2 obtained by splitting P along c admit a right-angled 
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hyperbolic structure. In particular, the polyhedra Pi and P2 may contain prismatic 
3 or 4-circuits. However, if fc = 5, then the necessary condition is sufficient: 

Theorem 4.5. Suppose c is a prismatic 5-circuit of a right-angled hyperbolic poly- 
hedron P with no flats. Then the polyhedron P is decomposable along c. 

Proof. Denote the combinatorial polyhedra obtained by splitting P along c by Pi 
and P2. It must be shown that these polyhedra admit right-angled hyperbolic 
structures. It suffices to show this for just one of the two. 
It is obvious that Pi has trivalent 1-skeleton. 

For the purposes of establishing a contradiction, suppose d is a prismatic 3 or 
4-circuit of Pi . Let Fi be the pentagonal face of Pi produced by splitting P along 
c. If d does not intersect Fi, then the curve d persists in the composition P which 
is a contradiction as it implies that P has a prismatic 3 or 4-circuit. 

So suppose d intersects the pentagon Fi in a pair of edges di and d2. These 
edges must be disjoint in Fi, and since Fi is a pentagon, there must be an edge e 
of Fi adjacent to both di and d2. For i = 1,2, let denote the edges of Pi which 
share an endpoint with both e and di. These edges both belong to some face of 
Pi called E. 

Via an isotopy, the circuit d can be pushed across the edge e to form a new 
circuit d so that instead of intersecting Fi, it intersects E, now in the edges e^. Let 
Di denote the face of Pi which is adjacent to E in the edge e^. Note that the faces 
Di and E and the curve d are disjoint from the face Fi, and so persist in P. By 
abusing of notation, label all edges and faces and curves in P by their given labels 
in Pi. 

Suppose d is a prismatic 3-circuit in Pi . Then d is a 3-circuit in P which inter- 
sects the three faces Di, E and D2. Therefore, these faces are pairwise adjacent. 
Thus by Lemma 13.51 these faces all share a vertex in P. This implies ei and 62 
share a vertex, which implies that the edges e, ei, and 62 of Pi form a triangle. 
This contradicts the hypothesis on c. 

Suppose d is a prismatic 4-circuit in Pi. Then d is a 4-circuit in P which 
intersects the three faces Di, E and D2 as well as some fourth face G which is 
adjacent to each Di. Therefore, by Lemma [3.61 G must be adjacent to E. This 
implies that the edges e, ei, 62 and Gr\E oi Pi form a quadrilateral. This contradicts 
the hypothesis on c. 

Therefore, Pi contains no prismatic 3 or 4-circuits and has trivalent 1-skeleton 
which implies, by Andreev's theorem, that it admits a right-angled hyperbolic struc- 
ture. □ 

Because there is a nontrivial moduli space of right-angled polygons [CM95| . 
this combinatorial composition of polyhedra is not as simple to understand in the 
geometric setting as the doubling process described above. The difficulty is that Fi 
and F2 may be nonisometric in the geometric realizations of Pi and P2 and therefore 
the composition's geometric realization is not simply Pi glued to P2. However, 
doubles are a special case of this welding operation where the combinatorics and 
the geometry agree. 

5. Manifold covers 

In this section, manifold covers of right-angled hyperbolic polyhedra, viewed as 
hyperbolic Coxeter orbifolds, are constructed. 
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If P is a right-angled hyperbolic polyhedron, let the reflection group of P, denoted 
Fp, be the group generated by reflections in the planes supporting the faces of P. 
Then evidently Fp is a discrete group of isometrics, and H^/Fp = P, giving P the 
structure of a Coxeter orbifold. 

A group presentation for Fp is a simple matter to write down. Let Fi, . . . ,Fk 
be the faces of P listed in no particular order, and let denote the reflection in 
the plane supporting the face Fi. Then 

Fp =< ri, . . . , Tfe \rf — 1, (rirj)'^ — 1 if is adjacent to Fj > . 

This presentation will be called the standard presentation of Fp. 

The following theorem was originally proved by Mednykh and Vesnin [MV03| . 
The proof contained herein is only slightly modified from their original argument. 

Theorem 5.1. Every right-angled hyperbolic polyhedron P — H'^/Fp has an eight- 
fold manifold cover. 

Proof. Let P be a right-angled hyperbolic polyhedron and Fp be its reflection 
group. Let g : Tp —>■ Z/2Z be the group homomorphism which gives the mod 2 
length of a word in Fp. Here the group presentation for Fp given above is used. 
Let Gp be the kernel of this homomorphism. 

This group Gp determines a double cover of P which is easy to visualize. Take 
two copies of P and identify each face of one copy to the corresponding face of 
the other copy. The resulting geometric object is a hyperbolic orbifold which is 
topologically with a one dimensional singular set which is isomorphic as a graph 
to the l~skeleton of P. As P has right angles, the cone angle around each edge of 
this singular set is tt. 

A Wirtinger type presentation then gives a presentation for Gp. A loop around 
an edge in the singular set corresponding to an edge in P which is contained by 
the faces Fi and Fj gives the generator of Gp given by = rirj. By the relations 
of Fp, Qij = aji. Note that ay is a composition of reflections in orthogonal planes 
and so is a rotation of tt about the geodesic which supports the edge Fi n Fj . In 
particular, there are relations afj = 1. Further relations are given by vertices so 
that if Fi, Fj and Fk are distinct faces sharing a vertex, then OijOjk — aik- 

To find a torsion free subgroup of Gp that has index four, some facts about 
colorings of the faces and edges of P will need to be collected. Suppose the faces of 
P are colored by the four elements of the group (Z/2Z)^ with the usual condition 
that if two faces are adjacent, they are colored differently. Such a face coloring is 
guaranteed by the four color theorem proved by Appel and Haken [AH89I . Then 
each edge of P can be colored by the sum of the colors of the faces which contain 
the edge. Note that each edge is then colored by one of the three nonzero elements 
of (Z/2Z)^. Note also that the sum of two distinct nonzero elements of (Z/2Z)^ is 
the third nonzero element. 

Lemma 5.2. This is an edge 3-coloring of the 1-skeleton of P. That is, no two 
edges which are colored the same share an endpoint. 

Proof. Suppose that two edges ei and 62 share a vertex v. By trivalence, there is 
a unique edge d which also has vertex v which is not ei or 62. Let A be the face 
containing ei and 62, B the face containing 62 and d, and C the face containing d 
and ei. Let Lp denote the color of the face F given by the face coloring. Then the 



12 



TAIYO INOUE 



color of the edge ei is La + Lc while the color of 62 is La + Lb- Since Lb ^ Lc, 
these colors are different. □ 

Let C denote this coloring of P. Define a homomorphism h : Gp (Z/2Z)^ 
which sends the generator to the coloring of the edge shared by the faces Fi 
and Fj. That this assignment of images for generators of Gp extends to a group 
homomorphism follows from the comments above. Let H^^p c) denote the kernel of 
h. 

Lemma 5.3. H(^p^c) is torsion free. 

Proof. The proof of this result is an induction argument on the length of a freely 
reduced word in the generators a^ . If w is such a word, let l{w) denote its length. 
Let Bij denote the edge of P corresponding to the generator aij. The proof will 
show that if w is in H^pQ^ and is not the identity element, then is a hyperbolic 
screw translation, or a loxodromic isometry in the vernacular. These isometries 
have infinite order, and also have the property that the composition of two such is 
again loxodromic. 

First note that if l{w) — 1, then w cannot be in Hf^p^y Suppose then that 
l{w) = 2, say w = aijamn- If w is in H(^pc), then h{aij) = h{amn)- Therefore, 
as w is freely reduced, Cij and do not share any vertices. Let g denote the 
geodesic which intersects and Cmn orthogonally. Then the isometry 
is loxodromic and its translation axis is g. Therefore, in particular, w cannot have 
finite order. 

Suppose l{w) = 3 with h{w) = 0, say w = abc. Note that h{a), h{b) and h{c) 
must all be different nonzero elements of (Z/2Z)^. Furthermore, note that if the 
edges associated to the generators a and h share a vertex, then w can be reduced in 
the group to an equivalent word of length 2, and thus is loxodromic. So assume these 
edges are disjoint. Then, ah is a loxodromic isometry and so w is the composition 
of a loxodromic isometry with the rotation c and is therefore loxodromic. 

Now assume, for the purposes of induction, that if l{w) < d for c? > 3 with 
w S Hp, then w is loxodromic and so does not have finite order. Let w he & freely 
reduced word of length d+1 with h{w) = 0. Let x be the prefix of ui of length [^^J 
where [• J denotes the floor function. Furthermore, let y be the freely reduced word 
representing x~^w so that w = xy. Note that since l{iu) > 4, the lengths of both x 
and y are at least 2. 

Suppose first that h{x) = 0. Then evidently, h{y) = and so x and y are words 
whose lengths are shorter than that of w and live in H(^pc). Therefore, by the 
induction hypothesis, x and y are loxodromic, and so w, their composition, is also 
loxodromic. 

Suppose then that h{x) ^ 0. Let a^j be the first letter of the word y and z 

the freely reduced word representing a~ y. If h{x) = h{aij), then h{xaij) = and 
so h{z) = 0. Therefore, induction says that xuij and z are loxodromic as they 
are strictly shorter than w, and so w = xaijZ = xy, their composition, is also 
loxodromic. 

Finally, suppose h{x) ^ but h(x) ^ h{aij). Let Cik and ekj be edges of P which 
both share the same endpoint with eij and let aik and akj denote the corresponding 
generators of Gp. Note that one of aik or akj must be colored by the color h{x). 
Suppose without loss of generality that h{aik) = h(x). Then, in the word w, replace 
the first letter aij in y by aikUkj- Note that since d+1 = l{w) > 4, the words xaik 
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and ttkjZ both have length smaUer than d+ 1 and at least 2. Then, by construction, 
h{xaik) = and so h{akjz) — and therefore both these words are loxodromic 
by the induction hypothesis. Thus their composition xaikCLkjZ = xaijZ = xy = w 
is loxodromic. Note that the words xaik and akjZ may not be freely reduced. 
However, since free reduction only reduces length, the induction hypothesis still 
applies. 

This ends the proof of Lemma 15.31 □ 

Therefore, _ff(p p) is a subgroup of index 4 in Gp which has index 2 in Fp, and 
so i/jp c") is a torsion free subgroup of index 8 in Fp. This proves Theorem l5.ll □ 

Suppose F is some face of P. Let F(p^p) be the group generated by reflections 
in the planes supporting each face of P except F . This is a subgroup of index 2 
in Fp. Let Hp denote the closed connected subset of H'^ which contains P and 
is bounded by the planes supporting F and its images under the action of Fj-p p). 
Then the group F(pp-) acts on Hp with quotient Hp/F(pp-) = P. The orbifold 
structure on P can be thought of as mirroring every face of P except F . The face 
F is the totally geodesic boundary of this orbifold structure on P. 

Restricting the homomorphism g which computes the mod 2 length of a word 
gives a map F(p p) Z/2Z. The kernel of this map will be denoted G(^p^py This 
group acts on Hp and the quotient orbifold can be visualized in the following way. 
Take two copies of P, and identify each face of one copy of P to the corresponding 
face in the other copy, but do not perform this identification if the face is F. Then 
the resulting space is topologically a 3-ball B^. The orbifold singularities are a 
graph isomorphic to the 1-skeleton of P with the edges contained in the face F 
removed. The resulting graph has some number of 1-valent vertices which live on 
the boundary of the 3-ball. In fact, in the hyperbolic metric, the boundary of 
the 3-ball is a totally geodesic hyperbolic 2-orbifold. The edges in the singularity 
graph all have cone angle tt as do the cone points on the boundary corresponding 
to the 1-valent vertices. 

As above, a Wirtinger type presentation gives a presentation for G(pp) where 
each edge of P but not in F gives a generator of order 2, and additional relations 
given by the vertices. In fact, it is evident from the presentations that G(p^p) = 
Gp n F(p_p). 

Let the faces of P other than F be colored by elements of (Z/2Z)^, and the edges 
of P other than those of F be colored by the sum of the colors which contain the edge 
as above. Call this coloring C. Let h be the homomorphism h : G^p p-^ (Z/2Z)^ 
sending a generator to the color of its corresponding edge. Let H(pc,f) be the 
kernel of h, a subgroup of index 8 of F(p^p). 

Theorem 5.4. H(^p (j p^ is torsion free. 

Proof. The proof is essentially the same as that of Theorem 15.31 and so will be 
suppressed. □ 

Let M(^p c,F) denote the hyperbolic manifold with geodesic boundary Hp/_ff(p c p) 
for some choice of coloring C oi P\F. This is an eightfold cover of the hyperbolic 
orbifold with geodesic boundary Hp/F(p^p). 
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6. Decomposition 

Let Pi and P2 be a pair of right-angled hyperbolic polyhedra and Fi C Pi, 
F2 G P2 & pair of faces which are isomorphic k gons for some choice of isomorphism. 
Let P denote the composition of P\ and P2 along these faces using this isomorphism 
as described in Section 4. The polyhedron P has a distinguished prismatic fc-circuit 
c which, as a simple closed curve, consists of the edges of -Fi and F2 that were 
identified and whose interiors were deleted in the formation of the composition P. 
Let Ci,. . . ,Ck denote the faces of P which this prismatic fc-circuit c intersects. 
This curve c bounds in P an embedded topological fc-gon which will be denoted F. 

For i = 1,2, let (pi : Pi ^ P denote the topological embedding induced by the 
composition in the obvious way. This map sends faces of Pi which are not adjacent 
to Fi to faces of P by cellular isomorphisms, sends faces of P, adjacent to Fi into 
Cj for some j, and sends the face Fi to the suborbifold F. 

In r(p.^.), the subgroup generated by reflections in the faces adjacent to Fi (or 
indeed any face of Pi) is itself a reflection group of a right-angled polygon. Let 
this group be denoted ■ Then, the isomorphism which identifies Fi with F2 in 
the formation of the composition P induces a group isomorphism between Tp^ and 
FiTj. Let G denote the isomorphism class of these groups. 

Theorem 6.1. If P is the composition of P\ and P2 along the faces F\ C Pi and 
P2 C P2, then Tp is isomorphic to the free product with amalgamation 

Fp ^ F(pj_irj) *G r(P2,F2)- 

Proof. Suppose that Pi and P2 are polygons with k edges. Let {,Sj} and {tj} denote 
the generators of F^p^ and F^p^ p^^ respectively, which correspond to reflections 
in the planes supporting each face of Pi except Pj. Index these generators in such 
a way that {,si, . . . , s^} and {^i, . . . t^} correspond to the faces of Pi and P2 (resp.) 
which are adjacent to Pi and P2 (resp.). Furthermore, index in such a way that for 
each j = 1, . . .k, Sj and tj correspond to faces adjacent to Pi and P2 (resp.) which 
are mapped into the face Cj in P under the embeddings (f)i of Pi into P. 

Then a presentation for the free product with amalgamation F(pj p^) *g F^p^ p^) 
is given by a generating set S = {sj} U {tj} with relations TZ given by three types 
of words: 

(1) {sjf and (tj)^ for afl j. 

(2) (siSj)"^ and {titj)"^ if the corresponding faces in Pi and P2 (resp.) are 
adjacent. 

(3) Sj = tj for j = I, . . . k. 

Define a homomorphism ^ from F(p^ p^-j *g ^{P2,F2) to Fp in the following way. 
If u € S corresponds to a face U C Pi, then send u to the generator of Fp given 
by the reflection in the face of P containing the image of U under 0j. That this 
assignment of generators extends to a homomorphism is obvious using the standard 
presentation for Fp. 

To show that ijj is an isomorphism, an inverse map will be defined. Let {ri} 
denote the generators of Fp in the standard presentation with ri , . . . , denoting 
the reflections in the faces C\,...,Ck respectively. Send a generator rj with j > k 
to the generator of the amalgam which was sent to rj under ij), and send rj with 
1 < j < k, to Sj = tj. This map of generators extends to a homomorphism which 
is inverse to V- D 
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For i = 1,2, let ji : T/^p. p.) ^ Tp denote the natural inclusions. These ho- 
momorphisms are induced by the embeddings (f>i. Similarly, the natural inclusion 
k : G ^ Tp is induced by the embedding of F into P. Note that F is isomorphic in 
the category of orbifolds to the quotient of the plane supporting Fi by the action of 
Tp. G for either i = 1 or i = 2. In particular, because k is injective, it is natural 
to think of this embedded suborbifold as being incompressible in P. 

Consider the manifold M^p c) = / H(p,c) which is an eightfold cover of the 
orbifold P = H'^/Fp. Denote the covering projection by p. Let E denote the closed 
surface embedded in Af(p which covers the embedded suborbifold F C P. Then 
the fundamental group of each component of S is isomorphic to G H H^p (j^ and E 
is incompressible in M(^p ijy That is, M(p p) is Haken. 

Consider the manifold M(^p Q-j — A/'(E) obtained by splitting M^^p ^) along S by 
removing a tubular neighborhood A/'(E). Since E covers the separating suborbifold 
F C P, the surface E is separating in M(p (jy Therefore, Mf^p Q-^ — A/'(E) is a pair 
of manifolds Mi and M2 with boundary homeomorphic to E. Furthermore, since F 
splits P into two parts given by (f>i{Pi) for i — 1,2, restricting the covering map p 
to Mi is itself a covering map over (f>i{Pi) and, in particular, is an eightfold covering 
map. It is the eightfold covering map corresponding to the group iJ(p. p.) where 
Ci is the coloring of Pi \ Fi gotten by restricting the coloring C of P to the image 
of the embedding 0^. 

Therefore, by rigidity. Mi is homeomorphic to M(p. c;. p.) = Hp^/iJ^p. p. p.). In 
English, this says that Mi is homeomorphic to an eightfold orbifold cover of the 
polyhedron Pi. All of this will be recorded in the following theorem: 

Theorem 6.2. The manifold M(^pc) is a Haken manifold with a separating in- 
compressible surface E. Splitting M(^p c) along E produces a pair of manifolds Mi, 
i = 1,2 with 

Mi = M(^p^^c,,F,) — ^fJ H{Pi,Ci,Fi)- 

□ 

The following result, proved by Agol, Storm and Thurston [ADSTOT] . gives a 
description of the effect of decomposition on volumes. 

Theorem 6.3. // M is a closed hyperbolic Haken 3-manifold and Ti G M is an 

incompressible surface, then 

vol(M) > ]^V^\\D{M ~ 

where V3 denotes the volume of the regular ideal tetrahedron, 1 1 • 1 1 denotes the Gro- 
mov norm, and DQ denotes manifold doubling. 

If M admits a hyperbolic structure with totally geodesic boundary, then 

D{M — E) is a disjoint union of closed hyperbolic manifolds and so the simpli- 
cial volume V3||L'(M — A/'(E))|| coincides with the hyperbolic volume vol(D(M — 
7V(E)) = 2vol(Af - A/'(E)). Therefore the above theorem implies that vol(M) > 
vol(A/-A/'(E)). 

In the particular case of the manifold M(p which when split along its incom- 
pressible surface E produces the manifolds Mi and M2, Theorem 16.31 implies that 
vol(M(p^C')) > vol(Afi)-t-vol(M2). Since Af(p c), Mi and M2 are eightfold covers of 
the polyhedra P, Pi and P2 respectively, the following result follows immediately: 
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Figure 2. Edge surgery. Here, the faces labelled c and d are edge 
connected. The labels a,b,c,d also represent the number of edges 
of the corresponding face, and this figure shows the effect of edge 
surgery on combinatorics. 

Theorem 6.4. If P is a right-angled hyperbolic polyhedron which is the composition 
of right-angled hyperbolic polyhedra Pi and P2, then 



This section will be devoted to defining and studying a simple combinatorial 
operation on right-angled polyhedra called edge surgery. This operation together 
with decomposition will simplify any given right-angled hyperbolic polyhedron into 
a set of Lobell polyhedra. First, some definitions: 

Two distinct faces Fi and F2 of P are said to be edge connected if they are 
nonadjacent and there exists an edge e of P connecting a vertex of Fi to a vertex 
of F2. Such an edge e is said to edge connect Fi and F2. Note that since P has 
trivalent 1-skeleton, every edge of P edge connects a unique pair of faces. 

A face of P is called large if it is has 6 or more edges. An edge e is called 
good if it edge connects two large faces. A good edge is called very good if it is not 
a part of any prismatic 5-circuit. 

If e is an edge of P, call the combinatorial operation of deleting the interior e 
and demoting its endpoints to nonvertices edge surgery along e (see Figure [2]). Call 
the line segment in Pi that was removed the trace of the edge e and the vertices 
that were demoted the traces of the vertices. 

Theorem 7.1. If a right-angled hyperbolic polyhedron Pq has a very good edge e 
and Pi is the result of edge surgery along e, then Pi is also a right-angled hyperbolic 
polyhedron. 

Proof. The conditions outlined by Andreev's characterization of right-angled hy- 
perbolic polyhedra must be checked. That is, it must be shown that Pi has trivalent 
1-skeleton and no prismatic 3 or 4-circuits. 

It is clear that Pi has trivalent 1-skeleton as the edge that is deleted has its 
endpoints demoted to nonvertices while all other vertices of Pq are left unaffected. 

Suppose for the purposes of establishing a contradiction that Pi contains a pris- 
matic 3 or 4-circuit c. If necessary, perturb c slightly so that it does not intersect 
the traces of the endpoints of e. Let F denote the face of Pi containing the trace 



VOl(P) > VOl(Pi) + VOl(P2). 



□ 



7. Edge Surgery 
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of e. If c does not intersect the face F at all, then it is clear that Pq contains a 
prismatic 3 or 4-circuit which is a contradiction. So suppose c intersects F. Then 
c intersects the boundary of the polygon F in exactly two edges di and d2. 

If di or ^2 is an edge which contains the trace of an endpoint of e, then via an 
isotopy, c can be made to intersect di and d2 on the same side of the trace of e and 
then further pushed by an isotopy to miss the trace of e completely. Therefore the 
curve c also determines a prismatic 3 or 4-circuit in Pq which is a contradiction as 
Pq is a right angled hyperbolic polyhedron. A similar argument shows that di and 
d2 cannot be edges which lie on the same side of the trace of e. 

Suppose then that di and d2 do not contain the trace of a vertex of e and are 
on opposite sides of the trace of e. Via an isotopy, c can be made to intersect 
the trace of e in exactly 1 point. Then c, being a prismatic 3 or 4-circuit in Pi, 
determines a prismatic 4 or 5-circuit (resp.) in Pq of which e is a member. This is 
a contradiction as Pq cannot have a prismatic 4-circuit and e is very good. □ 

Theorem 7.2. Let P be a right-angled hyperbolic polyhedron which is not of Ldbell 
type. Then either it has a good edge or it is decomposable. If P does not have a good 
edge, then P is decomposable into a pair of right-angled polyhedra, one of which is 
a dodecahedron. 

Proof. Let X be a maximal connected subset of dP which contains only large faces. 
Topologically, X is a subsurface of dP = S*^ and therefore is homeomorphic to a 
sphere with k disks removed. By Lemma 13.31 P must have at least 12 pentagons 
and if P is not a dodecahedron, then it must have some number of faces which are 
not pentagons. Thus X ^ % and fc > 1. Let Di,D2, . ■ . ,Dk denote the disks of 
dP \ X and label their boundaries dDi — Si . 

Note that the Si are combinatorially polygons, and by maximality in the way X 
was defined, every edge of Si is an edge of a pentagon lying in the disk Di. Let S 
and D denote some fixed boundary/disk pair. Suppose that Q is a pentagon with 
at least one edge belonging to S. The proof breaks down into many cases. 

Case A: Suppose first all 5 edges of Q lie on S. Then evidently D — Q. As 
every face in X is large, any edge of Q is a good edge. 

Case B: Suppose 4 edges of Q lie on S. If the edges of Q are labelled cyclicly 
by Ci, i = 1, 2, . . . 5, then without loss of generality assume ei, . . . , 64 lie on S*. Then 
it is evident that 62 and 63 are both good edges. 

Case C: Suppose 3 edges of Q lie on S. Again, label the edges of Q cyclicly 
by Ci. Suppose that these three edges are adjacent, without loss of generality, say, 
6X162,63 lie on S. Then it is evident that 62 is a good edge. But there is another 
possibility. It could be that, say, ei, 62, and 64 lie on S. In this case, both 63 and 
65 are good edges. 

Case D: Suppose then that every pentagon with an edge lying on S meets S 
in one or two edges. If Q is a pentagon with exactly two nonadjacent edges lying 
on S, then the edge of Q which is adjacent to both of them must be good. Thus, 
suppose that every pentagon with exactly two edges lying on S does so in a pair of 
adjacent edges. Call a pentagon inward if it intersects S in one edge and outward 
if in two adjacent edges. This case breaks down into a number of subcases: 

Case D.l: Suppose that all pentagons lying on S are inward. Then X is a 
single large face of P as every edge emanating from a vertex of X passes into the 
interior of D. Then X along with the faces adjacent to X form a pentagonal flower. 
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If X is edge connected to some other large face in the interior of D, then a 
good edge exists. So suppose then X is edge connected only to pentagons. These 
pentagons can be arranged along the boundary of the pentagonal flower in only one 
way so that P must be the Lobell polyhedron L{n) where n is the number of edges 
of X . This is a contradiction. 

Case D.2: Suppose that some pentagons lying on S are inward and some are 
outward. The proof breaks down into even more subcases depending on the number 
of consecutive outward pentagons incident to S: 

Case D.2.1: Suppose there is a set of three consecutive outward pentagons A, 
_B, and C with B adjacent to both A and C. Then there is a face G adjacent to 
these pentagons lying in _D. If G is large, then any edge which is the intersection 
of two of these pentagons is good. 

So suppose instead that G is a pentagon. Then G is adjacent to A, B, C, and 
two other faces Hi and H2 which are adjacent to A and G respectively. Each Hi 
shares a vertex with A or G lying on S and, therefore, must themselves lie on S 
and so must be pentagons. Note also that Hi and H2 are adjacent as they are each 
adjacent to G in edges which are adjacent. 

Suppose Hi is an inward pentagon. Label the edge of Hi lying on by ei. Label 
the edge of Hi adjacent to ei but which is not incident to A by fi. Then there 
is a pentagon J which is adjacent to Hi in fi (J cannot be adjacent to ^4 as ^4 is 
outward). Note that the edge gi of J which shares exactly one endpoint with both 
ei and fi must lie on S. Note also that J is adjacent to H2 in some edge /2 since fi 
contains a vertex of H2 ■ So H2 is inward and if 62 denotes the edge of H2 lying on 
S, then 62 and /2 are adjacent. Note that the edge g2 of J which shares exactly one 
endpoint with both 62 and /2 must lie on S. Thus gi and g2 are nonadjacent edges 
in J which lie on S and so J is neither inward nor outward. This is a contradiction 
which shows that Hi is outward. A similar argument applies for H2. 

So Hi and H2 must both be outward. Thus every pentagon lying on S is outward, 
which is a contradiction. 

Case D.2. 2: Suppose there is a set of exactly two consecutive outward pen- 
tagons, call them Ai and ^2- Let Bi and B2 be the inward pentagons lying on S 
adjacent to Ai and A2 respectively. Let Gi and G2 be the pentagons lying on S 
adjacent to Bi and B2 respectively. 

There is a face G which is adjacent to all four of Ai, A2, Bi, B2- If G is large, 
then the edge Ai n ^2 is a good edge (as are Bi n Ai and ^2052). 

So suppose G is a pentagon. Then there is an edge of G which edge connects Bi 
to i?2. Let H be the face adjacent to G through this edge. Then note that H is 
adjacent to Bi and B2 and in particular, is edge connected to a large face in X by 
the edges Gi n Bi and i32 H G2 . Therefore, if H is large, then these edges are good. 

So suppose H is a pentagon. Then H is adjacent to G, Bi, B2, Ci and G2. In 
particular, Gi and G2 are adjacent pentagons. An argument almost exactly like 
the one given in Case D.2.1, which showed that a pair of pentagons were outward, 
shows, in this case, that C'l and G2 are outward pentagons. 

Therefore, there are six pentagons lying on S, four of which are outward. Con- 
sider the four edges in X which emanate from vertices of these outward pentagons. 
The claim is that these edges form a prismatic 4-circuit. Label the edges emanating 
from Ai by ai and the edges emanating from d by See Figure [3l 
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Figure 3. Case D.2.2 of Theorem [721 The dashed hnes in this 
figure are identified. 



Note that oi and a2 cannot share an endpoint as this would imply that the face 
in X adjacent to Ai and A2 is a quadrilateral. Similarly, ci and C2 do not share an 
endpoint. 

If ai and Ci share an endpoint, then the face in X of which they are both edges 
is a pentagon which is a contradiction since X was assumed to consist only of large 
faces. 

Suppose oi and C2 share an endpoint v. By trivalence, there is another edge d 
emanating from v. Note that this edge d cannot be a2 as ai and 02 cannot share 
endpoints by the above argument. Call the face in X for which ai and 02 are edges 
M and the face for which 02 and C2 are edges N . Then M and N are adjacent 
via the edge 02, but also intersect in at least v which is disjoint from 02. This is a 
contradiction. A similar argument shows that 02 and ci cannot share an endpoint. 

Therefore, ai, 02, Ci, and C2 form a prismatic 4-circuit which is a contradiction. 



Case D.2.3: Suppose that every outward pentagon lying on S is adjacent to a 
pair of inward pentagons lying on S, one on each side. Let A be such an outward 
pentagon, and let Bi and B2 be the inward pentagons adjacent to A. Let Ci and 
C2 be the pentagons lying on S adjacent to Bi and B2 respectively (but are not 
A). 

There is an edge of A which edge connects Bi and B2- Call the face adjacent 
to A in this edge G. Note that the edges Ar\ Bi and A n B2 edge connect G to a 
large face in X. Therefore, if G is large then these edges are good. 

So suppose G is a pentagon. Then G is adjacent to A, Bi and i?2- Let Hi and 
H2 denote the remaining two faces adjacent to G with Hi adjacent to Bi and H2 
adjacent to i?2. Note that for i = 1, 2 the edge Bi n Gi edge connects Hi to some 
large face in X . Thus if either Hi or H2 is large, then P has a good edge. 

So suppose both Hi and H2 are pentagons. Let D denote the face which is 
adjacent to each of Gi, G2, Hi and H2- See Figure H] The remainder of this case 
breaks down into further subcases depending on the nature of the pentagons Gi 
and G2. 
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X 




D 

Figure 4. Case D.2.3 of Theorem O 

Case D.2.3.1: Suppose Ci and C2 are both outward pentagons. Then Ci and 
C2 are nonadjacent since, by assumption, each outward pentagon is adjacent to two 
inward pentagons. In particular, the face D is in fact an inward pentagon lying on 
S. 

Therefore S has exactly six pentagons lying on it, exactly three of which are 
outward pointing. Consider the three edges of X emanating from vertices of these 
outward pointing pentagons. If any two of these edges share an endpoint, then 
these are edges of a pentagon lying in X which is a contradiction. Therefore, these 
three edges have distinct endpoints. It is evident then that they form a prismatic 
3-circuit in P which is a contradiction. 

Case D.2.3. 2: Suppose Ci and C2 are both inward pentagons. Then the faces 
Ci and C2 cannot be adjacent. For, if they were, then the single face in X which is 
adjacent to Ci, C2, -Bi, B2 and A would be adjacent to itself in the edge emanating 
from the vertex of A lying on S. 

Therefore there is at least one more pentagon E adjacent to, say, Ci. Suppose 
E is outward and adjacent to C2. Let e denote the edge emanating from E into 
X. Let a denote the edge emanating from A into X. If a = e, then X contains a 
pentagon which is a contradiction. If a and e share an endpoint, then there is a 
pair of faces in X which intersect in both a and e which is again a contradiction. 

Thus either E is inward or there are more pentagons lying on S. Thus the face 
D which is adjacent to E, Ci, C2, Hi and H2 must have at least 6 edges and so is 
large. Since the edge Ci D E edge connects to a face in X, this edge is good. 

Case D.2.3. 3: Suppose exactly one of Ci and C2 is outward. Without loss of 
generality, suppose Ci is outward and C2 is inward. Then Ci and C2 cannot be 
adjacent since if they were, the faces Ci, C2, Hi and D would all share a vertex 
which contradicts trivalence. So there is another inward pentagon adjacent to Ci. 
This pentagon must be D by trivalence. The edge of D which lies on S edge connects 
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Figure 5. A prismatic 5-circuit and the faces it intersects. As 
usual, identify the dashed hues. The edge d is a flat of the prismatic 
circuit c, while edges ri and r2 form a roof of c. 

Ci and C2 and is incident to the edge shared by D and C2. This contradicts the 
assumption that C2 is inward. 

Case D.3: Suppose all pentagons lying on S are outward. Then Z) is a pen- 
tagonal flower L" . Recall this means that D looks like an n-gon surrounded on all 
sides by a pentagon. If n > 6, then the edges which are intersections of adjacent 
pentagonal petals of L" are good edges as they edge connect the n-gon in _D to a 
face in X. 

So suppose that n = 5 so that Z? is a dodecahedral flower. Let Gi, . . . , Gs denote 
the ring of large faces in X indexed cyclically, each of which are adjacent to a pair 
of pentagons in D. Let q denote the edge Gi fl G^+i. Then there is a simple 
closed curve c which lies entirely in the union of the Gi which intersects each Ci 
transversely. This curve c is a prismatic 5-circuit. 

On the side of c which contains -D, c bounds a pentagon in each Gi. Since each 
Gi is large, in each Gi, c bounds a polygon on the other side which has at least 5 
edges. Therefore, by Theorem 14.51 P is decomposable along c. The component of 
the decomposition which contains _D is a dodecahedron. 

This concludes the proof of Theorem 17.21 □ 

Theorem 7.3. If P a right-angled hyperbolic polyhedron not of Lobell type, then 
either it has a very good edge or it is decomposable. 

Proof. Suppose P is not decomposable. By Theorem 1 7. 2 [ P has a good edge. The 
only way for this edge to fail to be a very good edge is if it is a member of some 
prismatic 5-circuit in P. Some facts about prismatic 5-circuits will need to be 
collected. 

Suppose c = {ei,...,e5} is a prismatic 5-circuit with indices taken cyclicly. 
Recall that this means that there is a simple closed curve c in dP which intersects 
the 1-skeleton of P exactly in Ci and does so transversely, and furthermore all 
vertices of these edges are distinct. Then and ei+i are edges contained in some 
face which will be denoted F^. This ring of faces {Fi} of P is called the set of faces 
the prismatic 5-circuit c intersects. See Figure [SJ 

Lemma 7.4. Fi =/= Fj for i ^ j. 

Proof. Suppose for contradiction that Fi = Fj and without loss of generality sup- 
pose i — 1. By transversality when c intersects an edge of Fi, it must immediately 
leave Fi, therefore j / 2, 5. Suppose then j = 3 or j = 4. By turning the labeUing 



22 



TAIYO INOUE 



around only the case when j = 3 needs to be checked. In this case, F2 intersects 
Fi = F3 in edges ei and 62 which are distinct. This is a contradiction. □ 

CaU a prismatic 5-circuit trivial if every edge has exactly an endpoint belonging 
to a fixed pentagonal face and nontrivial if otherwise. Note that none of the edges 
belonging to a trivial prismatic 5-circuit can possibly be good. 

Call an edge doi Fi a fiat of the prismatic 5-circuit c if d and c n are opposite 
edges of some combinatorial quadrilateral in Fi. For example, the edge d in Figure 
[5] is a flat of the prismatic circuit c. 

Lemma 7.5. A nontrivial prismatic 5-circuit c in a right-angled hyperbolic poly- 
hedron cannot have five adjacent flats on the same side of c. 

Proof. By trivalence, there must be a single face adjacent to all these flats. Evi- 
dently, this face must be a pentagon and the prismatic 5-circuit must be trivial. □ 

Lemma 7.6. A nontrivial prismatic 5-circuit c in a right-angled hyperbolic poly- 
hedron cannot have four adjacent flats on the same side of c. 

Proof. Without loss of generality, suppose for a contradiction that Fi, . . . F4 have 
flat edges on the same side of c. There is a face G which is adjacent to each of 
Fi, . . . F4. Note that F5 cannot have a flat on the same side of c as the other flats by 
the nontriviality of c. Then G intersects -F5 in at least two edges, which contradicts 
the combinatorics of a polyhedron. □ 

Lemma 7.7. A nontrivial prismatic 5-circuit c in a right-angled hyperbolic poly- 
hedron cannot have three adjacent flats on the same side of c. 

Proof. Without loss of generality, suppose for a contradiction that Fi, F2, F3 have 
flat edges on the same side of c. There is a face G which is adjacent to each of 
these. By trivalence, G also intersects each of F4 and F5. Consider the sequence of 
three edges di given by 

G n F5, da = G n Fi, dg = n F5. 

Note that neither di nor ^2 can share an endpoint with d^ since this would imply 
four adjacent flats. 

Suppose di and da share an endpoint so that G is a pentagon. Let q be the edge 
which shares an endpoint with di and d2 but is not di nor d2. By the above, q 
cannot be da either. However, q is an edge of both F4 and Fq which implies these 
faces intersect in at least two edges which is a contradiction. 

Therefore di , da , and dg form a prismatic 3-circuit which is a contradiction. □ 

Lemma 7.8. A nontrivial prismatic 5-circuit c in a right-angled hyperbolic poly- 
hedron cannot have adjacent flats on the same side of c. 

Proof. Without loss of generality, suppose Fi and F2 have flat edges of the same 
side of c. Then there is a face G which is adjacent to both Fi and F2. By trivalence, 
G is also adjacent to F5 and F3. Consider the sequence of four edges d^: 

di = F5 n G, d2 = G n F3, da = n F4, d4 = F4 n F5. 

See Figure m 

Note that da and d4 are contained in the prismatic 5-circuit c and therefore must 
have distinct endpoints. Note also that di and d2 have distinct endpoints since the 
face G must have at least 5 vertices. 



ORGANIZING VOLUMES OF RIGHT-ANGLED HYPERBOLIC POLYHEDRA 



23 




Figure 6. Lemma FTSl 



Suppose di and ds share an endpoint. Since c?3 is an edge of F3 and F4, by 
trivalence and the property of polyhedra that every edge belong to exactly two 
faces, di must also be an edge of F3 or F4. But di is an edge of the faces G and 
F5. The latter, by the above lemma, cannot be F3 or F4. Evidently, G is not F3 
and cannot be F4 since this would imply that d2 = d^ ^ 63 and therefore 62 and 63 
share an endpoint. This is a contradiction and so di and ^3 are disjoint. A similar 
argument by a relabelling of edges shows d2 and d^ share no endpoints. 

Suppose di and d^ share an endpoint. Then di is a flat of the face F^ and so 
there are three adjacent flats which, by the above lemma, is a contradiction. A 
similar argument shows ^2 and ^3 cannot share an endpoint. 

Therefore, di, 1^2, ^3, c?4 all have distinct endpoints and therefore form a prismatic 
4-circuit in P, which is a contradiction. □ 

For a prismatic fc-circuit c, define a roof of c to be a pair of edges ri and r2 in 
a particular face F which c intersects such that the the three segments ri,r2, and 
F n c together bound a combinatorial pentagon in F. For example, the edges ri 
and r2 in Figure [5] form a roof of the prismatic circuit c. 

Lemma 7.9. A prismatic 5-circuit c in a right-angled hyperbolic polyhedron cannot 
have a pair 0/ flats on the same side of c separated by a single roof. 

Proof. For the purposes of establishing a contradiction, and without loss of gener- 
ality, suppose Fi and F3 contain flat edges on the same side of c, and F2 contains 
a roof of c separating these flats. Then adjacent to each of Fi and F^ along their 
flats are faces Gi and G3 which are themselves both adjacent to F2 by Lemma 15^ 
as they evidently share a vertex with it. Note also that Gi is adjacent to P5 and 
G3 is adjacent to F4 for similar reasons. 

Let 51 = Gi n F2 and g^ = G3 fl F2 . These edges gi and g^ evidently form the 
roof of c contained in F2, and therefore are adjacent. Therefore, Gi and G3 are 
themselves adjacent, again, by Lemma [Hill 

Consider then a curve which passes through the edges 

di = Gi n F5, d2 = Gi n G3, d3 = G3 n F4, d4 = n F5. 

If di shares an endpoint with d^, then di is a flat of the face F^. This implies c has 
a pair of adjacent flats on the same side which is a contradiction to Lemma FTSl A 
similar argument shows ^3 and d^ do not share an endpoint. 

Furthermore, di and d2 cannot share endpoints as the face Gi must have at least 
five edges. Similarly, d2 and cZs cannot share endpoints. 



24 



TAIYO INOUE 



If di and share an endpoint, then and F5 are adjacent in some edge other 
than 65 = d4. This is a contradiction. Similarly, if d2 and c?4 share an endpoint, 
then Gi and intersect in a vertex not in di as d2 and di were shown to be 
disjoint. This is also a contradiction. 

Therefore, di, d2, d^, d^ all have distinct endpoints and so form a prismatic 4- 
circuit which is a contradiction. This proves Lemma 17.91 □ 

Lemma 7.10. // a flat e of a prismatic ^-circuit c is a good edge, then it cannot 
be a part of a prismatic 5 -circuit and so is very good. 

Proof. For the purposes of establishing a contradiction, suppose that e is an edge 
of a prismatic 5-circuit d. Label the edges of c by {ci}, the edges of d by {di}, the 
faces that c intersects {Fi} and the faces that d intersects {Gi}. Without loss of 
generality, suppose e is an edge of Fi , suppose Gi = -Fi and suppose G2 is the face 
adjacent to Gi in e. 

Note that since e is a flat of c, it edge connects F5 and F2. Since e is a good 
edge, F5 and F2 are large faces. 

Sublemma 7.11. Either G3 or G4 is either F^ or F4. 

Proof. Consider the simple closed curves c and d. These curves intersect in the face 
Fi — Gi since the edge e is a flat of c, which means d must intersect a pair of edges 
which lie on opposite sides of c, one of which is e. Note that an isotopy can be 
performed so that all intersections between c and d occur in the interiors of faces 
of P and within any face, c and d intersect at most once. Since dP is topologically 
S'^, these curves must intersect at least twice. This implies that some G; is equal 
to some Fj for i,j ^ 1. 

G5 cannot be F2 or F5 since Gi n F2 = ci and Gi n F5 — C5 both share an 
endpoint with e. Also G5 cannot be F3 or F4. For example, if G5 is ^3, then 
Fi = Gi is adjacent to F^ ~ G5 in an edge which either shares a vertex with C2 
or does not. In the former case, Fi, F2 and ^3 for pairwise adjacent faces and so 
must share a vertex which contradicts c being a prismatic 5-circuit. In the latter 
case, ci, C2 and Fi D F3 form a prismatic 3-circuit which is also a contradiction. A 
similar proof shows G5 cannot be F4. Therefore, G5 is not Fi for any i. 

As e = G2 n Fi is a flat of c, G2 cannot be F2 or F5. G2 also cannot be F3 or 
F4. For if, for example, G2 was ^3, then Fi, F2, and F3 would be pairwise adjacent 
faces and so must share a vertex which contradicts c being a prismatic 5-circuit. 
Therefore, G5 is not Fi for any i. 

Note also G3 cannot be F^ or F2 as this would imply that Gi, G2 and G3 are 
pairwise adjacent faces and thus must share a vertex which contradicts d being a 
prismatic 5-circuit. Similarly G4 cannot be F^ or F2. 

Therefore, G3 or G4 is F3 or F4. This concludes the proof of the sublemma. □ 

Suppose first that G3 is F3. Note that as G2 and F2 are distinct faces which 
share a vertex, namely eflci, by Lemma 13.41 G9 and F2 are adjacent. Furthermore, 
by definition, G3 = ^3 is adjacent to F2 and G2, and so these three faces all share 
a vertex. Therefore the edge G2 n F2 has endpoints e n ci and an endpoint of C2 
and is thus a flat of c. But this implies c has a two adjacent flats on the same side 
which contradicts Lemma 17.81 

A similar argument shows G3 cannot be F4. 
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Suppose next that d is F3. Then G5 is adjacent to both Gi — Fi and Gi = F3. 
Furthermore F2 is adjacent to Fi and F3, and, as the proof of the above sublemma 
shows, G5 is not F2. Therefore, by Lemma [531 G5 and F2 are adjacent. 

Now consider G3. This face is adjacent to G2 and G4 = F3. Furthermore F2 is 
also adjacent to G2 and G4, and, as the proof of the above sublemma shows, G3 is 
not i^2- Therefore, again by Lemma 13.61 G3 and F2 are adjacent. 

Therefore, for each i, Gi, F2, and G^+i and pairwise adjacent and thus share a 
vertex. This evidently implies F2 must be a pentagon. This is a contradiction as e 
was assumed to be a good edge. Therefore G4 cannot be F3. 

A similar argument shows G4 cannot be F4. 

Therefore, the good flat e must be a very good edge. This concludes the proof 
of Lemma 17.101 □ 

An obvious result which will be used often is the following: 

Lemma 7.12. Suppose Fi is a pentagon. Then c has a flat which is an edge of 
this pentagon. Furthermore, c has a roof formed by a pair of adjacent edges of this 
pentagon. 

Proof. The curve c intersects two nonadjacent edges of Fi. The remaining three 
edges must be distributed so that exactly two are on one side of c and one on the 
other side. The former two edges are a roof and the latter edge is a flat. □ 

At last, returning to the proof of Theorem l7.31 suppose that P has a good edge e 
which is a member of a prismatic 5-circuit c. Then c cannot be a trivial prismatic 
circuit. 

The proof of Theorem 17.31 now breaks up into six cases with possibly some 
subcases depending on the number of large faces the prismatic 5-circuit c intersects. 
All but one of these cases either produces a contradiction to the combinatorial facts 
about prismatic 5-circuits collected above, or produces a very good edge via Lemma 
17.101 The remaining case implies that P is decomposable. 

As usual, let Fi be the face that contains both the edges Ci and Q+i. 

Case A: Supppose no Fi is large. Then, by Lemma F7. 121 c has five flats, one for 
each pentagon Fi. There is no possible arrangement of these pentagons for which 
there are no adjacent pairs of fiats on the same side of c. This is a contradiction to 
Lemma 17.81 

Case B: Suppose exactly one of Fi is large. Then by Lemma[732l each of these 
pentagons have an edge which is a flat of c on one side, and a roof of c on the other. 
Because there cannot be adjacent flats on the same side of c, there is only way for 
the pentagons to be arranged up to isomorphism. That is with flats "alternating" 
on either side of c. Then on either side of c, there is a fiat, then roof, then flat, 
then roof coming from the edges of the string of four pentagons. This contradicts 
Lemma 17.91 

Case C: Suppose exactly two of the Fi are large. Then either the three pentagons 
are arranged in a row, or they are not. If they are not, then there is a pentagon 
whose neighbors are the large faces in {Fi}. These faces are edge connected by the 
fiat of the pentagon described by Lemma [7112] and therefore is a very good edge by 

Suppose then that the three pentagons are arranged in a row. Then since each 
pentagon has a flat on one side of c and a roof on the other by Lemma [7. 12) either 
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there are two adjacent flats on the same side of c which contradicts Lemma [7781 or 
there is a flat, then roof, then flat on the same side of c which contradicts Lemma 

\m 

Case D: Suppose exactly three of the Fi are large. Then either the two pen- 
tagons are adjacent or they are not. Each case will be treated separately: 

Case D.l: If they are not adjacent, then the flat edge of a pentagon described 
by Lemma [7. 121 edge connects two large faces and so, by Lemma [7.10|. is very good. 



Case D.2: Suppose the two pentagons are adjacent. Without loss of generality, 
suppose F2 and F3 are the pentagons. Then Fi and F4 are large faces. Make a 
choice of side of c by choosing the side which contains the flat of the pentagon F2. 
Let He denote the number of edges of Fi and F4 contained entirely in this chosen 
side of c. Note that this number Uc must be at least 2 as c is prismatic. 

Suppose 71c = 2,3. Then one of Fi or F4 contains a flat of c on the chosen side. 
If Fi is the culprit, then c has a pair of adjacent flats on the chosen side which 
contradicts Lemma 17.81 If F^ is the culprit, then since F3 must contain a roof of 
c on the chosen side, there is a contradiction to Lemma 17.91 Thus ric > 4 and, 
in particular, the contribution from each of -Fi and F^ to Uc must be at least two 
edges. 

Label the face of P adjacent to F2 through the edge which is a flat of c by G. 
Then G is adjacent to both Fi and ^3. Note also that G is edge connected to the 
face F4 by an edge of F3. Call this edge g. Consider the curve d which passes 
through the edges: 

di=Fin F5, d2 = i^i n G, rfa = G n F3, di^Fan Fi, d5 = F4n F5. 

This curve d forms a prismatic 5-circuit. Furthermore, the edge g is a flat of d. 
Thus, if G is a large face, then 5 is a good edge which is also a flat of a prismatic 
5-circuit and so is very good by Lemma l7.10l 

So suppose G is a pentagon. Then the prismatic 5-circuit d satisfies the con- 
ditions of Case D.2 and furthermore, by choosing the side of d which contains the 
flat g one has Ud = Uc — 1 with the contribution of Fi to Ud being one less than 
that to Tic. See Figure [71 
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Now an argument by induction on these numbers n can proceed. At each step, 
either a very good edge is exhibited, or a new prismatic 5-circuit is produced with 
smaller n. If n gets too small, that is n = 3, or the contribution from the faces 
Fi or F4 to n is too small, that is a single edge, then the above argument gives a 
contradiction. 

Case E: Suppose exactly four of the Fi are large. Without loss of generality, 
suppose Fi is a pentagon. Then by Lemma [7.121 Fi has an edge / which is a flat 
of c. As it edge connects F5 with F2 which are large faces, this edge / is good. By 
Lemma [7. 101 this edge is very good. 

Case F: Suppose all Fi are large. Then either c has a flat or it doesn't. If c has 
a fiat, then this flat evidently edge connects two large faces Fj and Fj+2, and thus 
by Lemma [7.10| is very good. If, on the other hand, c does not have a flat, then P 
is decomposable by Theorem 14.51 which is a contradiction. 

This concludes the proof of Theorem 17.31 □ 

8. Geometric Realization of Edge Surgery 

Edge surgery as defined is a purely combinatorial operation. It does, however, 
have a geometric realization as a cone manifold deformation. Intuitively, an edge 
surgery looks like "unbending" along the edge until the supporting planes of the 
faces adjacent to the edge coincide. That is, the dihedral angle of the edge being 
surgered will increase from ^ to tt while all other edges retain their right-angles. 

This section will be devoted to showing that this deformation is a path through 
the space of hyperbolic polyhedra which begins and ends at right-angled polyhedra. 
By use of the Schlafli differential formula, it will be shown that the volume of 
the initial right-angled polyhedron is greater than that of the final right-angled 
polyhedron. 

To prove this deformation is through hyperbolic polyhedra, a generalization of 
Andreev's Theorem that accounts for obtuse angled hyperbolic polyhedra will be 
required. I Rivin in his thesis accomplished such a generalization. This result is 
communicated by a paper of Rivin and Hodgson |RII93| . 

Let P C H'^ be a hyperbolic polyhedron, not necessarily non-obtuse angled. 
Define the spherical polar v* of a vertex t; of P by associating to each vertex v the 
set of outward unit normal vectors to planes which are incident to v but are disjoint 
from the interior of P (the support planes to P at v). Then v* is a spherical polygon 
whose edge lengths are the exterior dihedral angle measures of edges incident to v 
in P. It follows that the interior angle measures of v* are the complementary angle 
measures of the face angles of P at w. 

Define the spherical polar P* of P to be the piecewise spherical metric space 
constructed by gluing spherical polygons v* and w* associated to a pair of vertices 
V and w oi P exactly when v and w are connected by an edge. Note that this metric 
space P* is topologically §^ and is combinatorially dual to the cell structure of P 
(or, more properly speaking, the boundary of P). However, P* will often not be 
isometric to S^. 

To illustrate this point by way of example, suppose P is a right-angled polyhe- 
dron. Then the spherical polar of each vertex of P is a right-angled triangle in . 
Since every face of P has at least 5 edges, around every vertex in P* are 5 or more 
of these right-angled triangles, and in particular, the sum of the angles around such 
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a vertex is greater than 2tt. Thus the vertices of P* are singularities in the spherical 
metric. They represent accumulations of negative curvature. 

Such singular points where the curvature is not 1 are called cone singularities. 
The cone angle of such a singularity is the sum of the angles around the singularity, 
or more intrinsically, the length of the link of the singularity viewed as a piecewise 
circular metric space. A cone angle of 2tt corresponds to a nonsingular point. 

I Rivin's generalization of Andreev's Theorem [RH93j characterizes those metric 
spaces homeomorphic to which arise as polars of hyperbolic polyhedra: 

Theorem 8.1. A metric space Q homeomorphic to §^ is the spherical polar of a 
compact convex polyhedron P in M.^ if and only if each of the following conditions 
hold: 

(1) Q is piecewise spherical with constant curvature 1 away from a finite col- 
lection of cone points Ci . 

(2) The cone angles at the points Ci are greater than 27r. 

(3) The lengths of closed geodesies are all greater than 27r. 

The metric space Q determines the polyhedron P completely up to isometry. 

The word "geodesic" in the statement of condition (3) will be taken to mean a 
locally distance minimizing path/loop. A geodesic in a piecewise spherical metric 
space is made up of arcs of great circles in cells such that at any point along the 
path of the geodesic, the angle subtended has measure greater than or equal to tt 
on either side. 

Suppose that Pq is a right-angled hyperbolic polyhedron with a very good edge 
e. Think of Pq combinatorially as the underlying combinatorial polyhedron, to- 
gether with a labelling of each edge by the dihedral angle measure in its geometric 
realization. In this case, each edge of Pq is labelled by ^. 

For each t E [0,1), let Pt denote the combinatorial polyhedron isomorphic to 
the combinatorial polyhedron underlying Pq, every edge other than e labelled by 
^, and the edge e labelled by 6t = (1 — t)^ + tir. Let Pi denote the combinatorial 
polyhedron obtained by edge surgery of Pq along the edge e with each edge labelled 

byf- 

Theorem 8.2. Each Pt has a geometric realization as a hyperbolic polyhedron. 

Proof. By Theorem 17.11 and assumption, Pq and Pi have geometric realizations as 
hyperbolic polyhedra (in fact, they are right-angled). So assume t lies in the open 
interval (0, 1), so that Pt is combinatorially isomorphic to Pq. 

Let Qt denote the piecewise spherical metric space constructed in the following 
way. For each vertex v oi Pt, construct a spherical triangle whose edge lengths are 
the complementary angle measures of the dihedral angle measures of the edges of Pt 
incident to v. Identify the edges of two such triangles if and only if their associated 
vertices are connected by an edge of Pt. Then Qt is evidently a metric space which 
is homeomorphic to S^. It will be shown that Qt satisfies the conditions of Theorem 
IS.ll implving that Qt is the spherical polar of a hyperbolic polyhedron. The theorem 
will be proved when it is shown that the hyperbolic polyhedron in question is in fact 
the geometric realization of Pt by controlling for the combinatorics of the spherical 
cell division of Qt . 

To show condition (1) of Theorem 18 . 1 1 holds for Qt, note that the singular points 
of Qt correspond to the faces of Pt since every other point lies in the interior of a face 
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Figure 8. The bigon Bt in the spherical dual of P*. 



or the interior of an edge where two triangles meet. These points have curvature 
1. Since Pt has only finitely many faces, there are only finitely many cone points, 
thus demonstrating the first condition. 

The cone angle of a singular point is the sum of the angle measures at c,; of 
the spherical triangles incident to c^. Suppose Fi is the face of Pt corresponding 
to Ci. If Fi is disjoint from the edge e C Pt, then each triangle incident to c,; is 
isometric to a right-angled spherical triangle. As Fi has at least fc > 5 edges, the 
cone angle at Ci is > 2-k. 

Suppose that Fi contains the edge e and let /c > 5 be the number of edges of Fi . 
Then a is incident to fc — 2 right-angled triangles, and two triangles whose lengths 
are f , f , and n — Ot- A bit of elementary spherical geometry reveals that such a 
triangle has interior angle measures equal to the length of the edge opposite the 
angle. Therefore, these two triangles are incident to q in right angles, and so the 
cone angle around Ci is > 27r. 

Suppose that Fi contains a single vertex of e. Then e edge connects Fi to some 
other face of Pt, and thus, by assumption, is very good. This implies that the face 
Fi is large and so has fc > 6 edges. Thus q, has fc > 6 triangles incident to it. All 
of the triangles incident to Ci except one are right-angled. The exceptional triangle 
is isometric to the sort of triangle described above whose lengths are and 
TT — Ot- This triangle is incident to Ci in the non- right angle, and therefore the cone 
angle of this point is given by (fc — 1)^ + tt — 6*4 > 2tt. This shows condition (2). 

Denote the edge of Qt which is dual to e C by e*. This edge e* is contained 
in a pair of triangles Ti and T2 isometric to the ones described above with edge 
lengths ^ , ^ , and tt — 6*4 . Let Bt denote the spherical bigon which is the union of 
these two triangles. Note that the two edges of Bt both have length tt which meet 
at two points at an angle whose measure is ir — 9t. Denote the endpoints of e* by 
wi and W2 and denote the vertices of Bt which are not endpoints of e* by vi and 
V2- See Figure [51 

Note that if a point in Bt is distance d from vi , then it is distance tt — d from 
V2- Therefore, Bt is foliated by arcs of circles of radius d from the point vi where 
d e [0, tt], and the leaf space of this foliation is isometric to the interval [0, tt]. 

Note also that as t approaches 1, the bigon Bt C Qt degenerates into a line 
segment Pi isometric to [0,7r]. 
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Fix t E (0, 1) and let f : Bt ^ [0, tt] = Bi denote the projection onto the leaf 
space. Let / : Qt — > Qi be the continuous map which when restricted to any cell 
of Qt which does not belong to Bt realizes the natural correspondence of cells by 
an isometry, and which when restricted to Bt, is the map /. 

Lemma 8.3. This map f is distance nonincreasing and is a local isometry when 
restricted to Qt\ Bt- In particular, it is an isometry when restricted to the star of 
any vertex of Qt not contained in the bigon Bt . 

Proof. Let x and y be a pair of points of Qt and let 7 be a geodesic segment 
connecting them whose length is the distance between them. If 7 does not intersect 
the bigon Bt, then f{-f) is a geodesic segment in Qi and so dt{x, y) = di{f{x), f{y)) 
where dt and c?i denote the metrics in Qt and Qi respectively. 

So suppose the geodesic segment 7 intersects the bigon Bt, and let t = 7 n 
Denote the endpoints of t in Bt by a and h. Then 7(7) is a broken geodesic with 
a segment given by /(t) lying on the interval Bi ~ [0,7r] with endpoints given by 
/(a),/(6)e[0,^]. 

Without loss of generality, assume that /(a) > f{b). Then the length of /(r) 
is /(a) — /(&). Since / is a local isometry outside of Bt, to prove the lemma it 
will be shown that the length of r in Qt, denoted 1{t), is greater than or equal to 
/(«)-/(&)• 

If /(a) — f{h) > 1{t), then in Bt, the path r concatenated with the geodesic 
segment connecting b to vi, running along the boundary, of Bt has endpoints a and 
Vi and has length 1{t) + f{b) which is strictly less than /(a). However, the distance 
between a and Vi is given by /(a). This is a contradiction. □ 

If 11 is a vertex of Qt, let st{v) denote the star of v. Let ost{v) denote the open 
star of V, which is the interior of st(v). The following well known and important 
lemma gives an estimate on the length of a geodesic arc contained in st{v). For a 
proof, see [CD93| . 

Lemma 8.4. Suppose Q is a piecewise spherical metric space which is the spherical 
polar of a non-obtuse hyperbolic polyhedron. Let v be a vertex of Q and 7 a geodesic 
segment in st{v) joining two points of dst{v) such that 7 n ost{v) ^ 0. Then the 
length of ^ is at least tt. 

Let 7 now denote a closed geodesic in Qt. If 7 does not intersect int{Bt), then 
7(7) is a closed geodesic in Qi and so therefore has length greater than 27r by 
Rivin's Theorem 18.11 as Qi is the spherical polar of the right-angled hyperbolic 
polyhedron Pi . Therefore, the length of 7 is also greater than 2-k by Lemma 18.31 

So suppose 7 intersects int{Bt). It is clear that 7 cannot be completely contained 
in Bt- Let ji C 7 denote the closure of a component of 7 n int{Bt). 

Fixing notation, let Ti be the triangle in Bt with vertices vi, wi, and W2, and 
T2 the triangle with vertices V2 , Wi and W2 ■ 

Suppose first that 7^ contains contains Vi or V2 . Then a bit of elementary spher- 
ical geometry implies that 7^ contains the other vertex V2 or vi and that the length 
of 7i is TT. Let X and Y denote the right-angled triangles 7 enters after leaving 
Bt through vi and V2 respectively. Then the lengths of both j Ci X and j CiY are 
|-. Note that if X and Y are adjacent in Qt, then the polyhedron Pt contains a 
prismatic 4-circuit which is a contradiction. Therefore, X and Y are not adjacent, 
and so the length of 7 is larger than 2tt. 
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Suppose once and for all that 7; misses vi and V2. If 7i misses e*, then it is 
completely contained in one of the triangles Ti or T2. Without loss of generality, 
suppose 7i C Ti. Let X and Y denote the right angled triangles adjacent to Ti. 
let X and y denote the vertices of X and Y respectively which are not contained 
in Ti. Then 7 evidently intersects ost(x) and ost{y). Denote the closure of the 
component of ost(x) H 7 which is adjacent to 7^ by and define 7y similarly. 
Then /(7a;) C Qi is a geodesic segment contained in st{f{x)) by Lemma [8731 which 
intersects ost{f{x)) and therefore, by Lemma [8.41 has length at least tt. Therefore 
"fx also has length at least tt. A similar argument shows 7^ has length at least tt as 
well. Note that ost[x) H ost{y) — since if not, then Pt would contain a prismatic 
3 or 4-circuit. Since 7^ has nonzero length, 7 must have length larger than 27r. 

Suppose that 7^ intersects int{e*) transversely. Let X and Y denote the right- 
angled triangles adjacent to each of Ti and T2 respectively which contain the end- 
points of 7i. A bit of simple spherical geometry shows that X and Y must lie on 
oppsite sides of Bt in the sense that if X contains wi say, then Y contains W2. Let 
x and y denote the vertices of X and Y respectively which are not contained in Ti 
and T2 respectively. Then 7 evidently intersects ost{x) and ost{y). By an argument 
similar to the one above, this implies that the length of 7 is larger than 27r. 

Suppose 7i contains the edge e*. Then 7(7) is a closed geodesic in Qi and 
therefore must have length larger than 27r. Thus by Lemma [8.31 7 must also have 
length larger than 2n. 

Finally, suppose that 7^ intersects e* exactly in one of its endpoints wi or W2^ 
and without loss of generality, suppose wi G 7^. Then 7^ is contained in either 
Ti or T2, so suppose also without loss of generality that 7^ C Ti. Let X denote 
the right-angled triangle adjacent to Ti which contains the vertices 11)2 and vi and 
let X denote the remaining vertex of X. Then 7 evidently intersects ost{x). Let 
Y denote the right-angled triangle other than Ti that contains the vertex wi and 
intersects 7. Then Y is contained in the star of some vertex which is not Vi or Wi. 
Denote this vertex by y. So 7 intersects both ost{x) and ost{y) and by an argument 
similar to the one above, 7 has length larger than 27r. 

This shows that Qt satisfies condition (3) of Thcorem lS.ll and thus is the spherical 
polar of some hyperbolic polyhedron. However, it is too hasty to conclude that this 
polyhedron is the geometric realization of Pt as it is possible that there is more 
than one cell decomposition of Qt which satisfy the conditions of being a spherical 
polar of a hyperbolic polyhedron. 

To prove that this cannot be the case, denote by C the cell decomposition used 
to construct Qt , and denote by V the cell decomposition of Qt as the spherical 
polar of the hyperbolic polyhedron coming from Theorem l8.ll It will be shown that 

T) must satisfy the following three conditions: 

(1) The vertex set is exactly the set of cone points. 

(2) The edges must be geodesic arcs of length less than tt. 

(3) The interior face angles at each cone point must have measure less than tt. 

The first condition is clear from the construction of spherical polars. The second 
condition is implied by the convexity of the hyperbolic polyhedron as edge lengths 
are equal to complements of interior dihedral angle measures. The third condition 
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is again a consequence of convexity, but convexity of the faces of a hyperbolic poly- 
hedron as the face angles of a cone point have measures which are complementary 
to the face angles of the polyhedron. Note that C satisfies these three conditions. 

Note that if c is a cone point of Qt and if c is neither wi nor 102, then the only 
other cone points at distance less than tt to c are exactly distance j away. By 
conditions (1) and (2), these are the only possible endpoints of edges connecting c. 

Suppose c is not Vi or Wi for i = 1,2. If 6 is a cone point at distance ^ from c 
and if b and c are not connected by an edge in P, then there must exist a 2-cell in 
T> whose face angle at c has measure tt or larger. This contradicts condition (3). 
Therefore, in 2?, c must be connected to every other cone point distance ^ away, 
just as in C 

Consider next vi . The above argument shows that any cone point of distance ^ 
from vi which is not wi or W2 must be connected to Vi by an edge in P. If vi and 
wi are not connected by an edge in V, then there must be a 2-cell in D whose face 
angle at wi has measure tt, a contradiction to condition (3). This argument works 
just as well to show that both vi and V2 are connected to both wi and W2 by edges 
in V. 

So far, it has been shown that every edge in C with an endpoint other than wi or 
W2 must also be in T). The only edge in C not accounted for is the one connecting 
wi and 'W2- This must be in 2? as well since if it were not, there would be a 2-cell 
in 2? containing a face angle of measure tt at both wi and W2 — a contradiction. 
Therefore, this edge is in T) and so the edges of C are a subset of the edges of V. 

Given conditions (1) and (2), the only other possible edges in V are those edges 
not in C which connect wi (or W2) to a cone point connected to W2 (or wi). However, 
it is rather clear that such an edge would intersect an existing edge in 7) in an 
interior point which is a contradiction to condition (1). 

Therefore C = V and this proves Theorem 18.21 □ 

The set of polyhedra Pt, t £ [0,1) form a 1-parameter family of hyperbolic 
polyhedra of fixed combinatorial type. Therefore, the following classical result of 
Schlafli is applicable (see |AVS93| for a proof). It is often referred to as Schldfli's 
Differential Formula. 

Theorem 8.5. If Pt is a 1-parameter family of polyhedra in H", n > 2, then the 
derivative of the volume vol of Pt is given by: 



where the .sum is taken over all codimension 2 faces of Pt and 9p is the measure of 
the dihedral angle of Pt at the face F. 

This formula implies that as the dihedral angle measure of a hyperbolic poly- 
hedron in any dimension increases, the volume decreases. For the family Pt con- 
structed above, the dihedral angle along the very good edge e is increasing from 
to vr. Therefore: 

Theorem 8.6. If Pi is a right-angled hyperbolic polyhedron gotten by edge surgery 
along some very good edge of Pq, another right-angled hyperbolic polyhedron, then 




F 



vol(Po) > vol(Pi). 



□ 
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9. Conclusion 

Let P be a right-angled hyperbolic polyhedron. Then Theorem 17.31 implies that 
either P is a Lobell polyhedron, it is decomposable, or it has a very good edge along 
which edge surgery can be performed. A similar trichotomy holds for the polyhe- 
dron or polyhedra which result after applying decomposition or edge surgery. Note 
that each of these operations reduce the average number of faces of the polyhedra 
and so a process of repeated application of them must terminate in a set of Lobell 
polyhedra after a finite number of steps. Furthermore, by Theorems l6.4l and l8.6l the 
total volume of polyhedra does not increase at each step. Therefore, the following 
result, the main result of this article, follows: 

Theorem 9.1. Let Pq be a compact right-angled hyperbolic polyhedron. Then there 
exists a sequence of disjoint unions of right-angled hyperbolic polyhedra Pi, P2, ■ ■ ■ , Pk 
such that for i — \, . . . ,k, Pi is gotten from Pi-i by either a decomposition or edge 
surgery, and Pk is a set of Lobell polyhedra. Furthermore, 

VOl(Po) > VOl(Pi) > VOl(P2) > • • • > VOl(Pfc). 

□ 

With a blackbox or oracle which is able to compute volumes of right-angled 
polyhedra, this result would enable one to completely order the volumes of such 
objects. In particular, the following result is a simple corollary: 

Corollary 9.2. The compact right-angled hyperbolic polyhedron of smallest volume 
is P(5) (a dodecahedron) and the second smallest is P(6). 

Proof. By Theorem 14.21 the smallest Lobell polyhedron is L{5) while the second 
smallest is L{6). Note that there is no polyhedron which results in L(5) when 
an edge surgery is performed as 1/(5) has only pentagonal faces. Furthermore, it 
is obvious that any composition of Lobell polyhedra will have volume larger than 
that of L{5), and so the first result follows. 

The only possible polyhedron besides L(5) whose volume is possibly not larger 
than that of L{6) is a composition of two copies of P(5). However, the volume of 
such an object is 2vol(i(5)) = 8.612... > vol(L(6)) = 6.023.... This proves the 
second result. □ 
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